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Abstract 

The existence and construction of self-dual codes in a permutation 
module of a finite group for the semisimple case are described from two 
aspects, one is from the point of view of the composition factors which are 
self-dual modules, the other one is from the point of view of the Galois 
group of the coefficient field. 
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1 Introduction 

Let F he a, finite field of order q which is a power of a prime integer; and let X 
be a finite set. By FX we denote the F- vector space with the basis X and with 
the usual scalar product as its standard inner product. Any subspace C of FX 
is just the usual linear code over F. In coding-theoretic notation, with respect 
to the standard inner product, the orthogonal subspace of a linear code C 
is called the dual code of C; and C is called a self-orthogonal code if C C C^; 
and C is called a self-dual code if C = C^. 

If X is a group, then FX is an algebra with multiplication induced by the 
multiplication of the group X, which is called the group algebra of the group X 
over F; and any left ideal C of FX is said to be a group code. It is an interesting 
question to find conditions such that a group algebra has a self-dual group codes. 
More generally, this question can be extended to the group algebras over finite 
rings. 

In m|, finite abelian groups are considered and some results on the non- 
existence of self-dual group codes are shown. For the direct product of a finite 
2-group and a finite 2'-group, reference [4] showed when the self-dual group 
codes do not exist. Using the representation theory of finite groups, for group 
algebras over finite Galois rings reference [TT] gave a complete answer for this 
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question. In particular, it is an easy conclusion that there is no self-dual code 
for finite groups of odd order. 

Thus it is reasonable to consider the self-dual extended group codes for 
finite groups of odd order. And [7 obtained some interesting conditions for 
the existence of such self-dual codes in characteristic 2: one is from the point 
of view of self-dual modules, another one is an elementary number-theoretical 
condition; and [Z, also showed some constructions of such codes. 

Extending group codes, [3] discussed the so-called permutation codes of finite 
groups. If G is a finite group and X is a finite G-set, then FX is called a 
permutation FG-module, which has the standard inner product with respect to 
the basis X; any FG-submodule G of FX is said to be an FG -permutation 
code. If X is a transitive G-set, the permutation cades of FX is called transitive 
permutation codes. View the base set of the group G as a left regular G-set, 
then the group codes are just the permutation codes of FG. Some important 
codes are permutation codes in natural ways, but may not be group codes; e.g. 
the so-called multiple-cyclic codes; see [3] for details. Moreover, the research of 
permutation codes is of interests from the point of view of automorphism groups 
of linear codes, for: any permutation automorphism of a linear code is just a 
permutation of the standard basis of the linear code. In [3, some conditions 
are obtained for the non-existence of the self-dual transitive permutation codes 
of finite groups. And it is also an easy conclusion that there is no self-dual 
transitive permutation code for finite groups of odd order. 

In this paper we discuss the existence and construction of self-dual permu- 
tation codes for the semisimple case. The outline is as follows. 

Throughout the paper, F denotes a finite field of order q, and G denotes a 
finite group of order coprime to q, and any _FG-module is finite-dimensional. 

In §2, we first make observations on the related module-theoretical aspects, 
and then turn to the permutation codes. Since FG is a semisimple algebra 
(Maschke's theorem), any FG- module V is decomposed into a direct sum of ir- 
reducible _FG-modules with the collection of the irreducible summands is unique 
determined up to isomorphism; any irreducible _FG-module W which appears 
in the direct sum is called a composition factor of V , and the number of the 
direct summands which are isomorphic to W is called the multiplicity of W in 
V. The dual space V* :— HompiV, F) consisting of all the linear form of V is 
an FG-module with G-action: {g(p){v) — ip{g^^v), V g G G, (/s G IIomp{V, F), 
V e V. We caU V a self-dual FG-module if V = V*. So, "self-dual module" 
and "self-dual code" are different concepts. After the module-theoretical results 
which we need are obtained, we turn to coding-theoretical notation, and show 
that, for even q and odd |G|, an FG-permutation module FX has self-dual per- 
mutation codes if and only if any self-dual composition factor of the -FG-module 
FX has even multiplicity. For odd q, only a sufficient condition is obtained. 

In §3, we discuss transitive permutation codes, i.e. codes of an permutation 
module FX with a transitive G-set X. We first reduce the existence of the 
so-called self-dual extended transitive permutation codes to the existence of such 
transitive permutation codes G of FX that G^ — G Q) F. And we show that, 
for a transitive G-set X with length n = \X\, if the integer q as an element of 
the multiplicative group has odd order, then there is a permutation code G 
of FX such that G^ = G © F. It is easy to see that this elementary number- 
theoretical condition is similar to that in [7]. However, the situation of transitive 
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permutation codes is more delicate than that of group codes, so that we take 
a way different from [71 to treat our cases; and we obtained no necessary and 
sufficient conditions, though some more resuhs are shown in §3 which seem 
interesting. 

2 Self-dual modules and self-dual codes 

We adopt the usual notation about linear forms, bilinear forms etc. from the 
usual linear algebra. A bilinear form /(—,—) on an FG- module V is said to be 
G-invariant if 

f{9iu),9{v))^f{u,v), 'iu,veV. 

Let V be an i^G-module with a G-invariant non-degenerate bilinear form 
(— , — ). Let U, W be submodules of V. Denote 

Annti/(C/) ^ {w e W \ {w,u) ^ 0, y u e U} , 

Ann^(C/) ^ {w e W \ {u,w) = 0, y u e U} ; 

in particular, denote [/^ = Anny(J7) and -^U — Anny([/). From the G- 
invariancy of (— , — ), it is easy to see that Ann^(C/) and Ann^(t/) are FG- 
submodules. Note that Ann'^y(^7) = AnnJ^(f7) and -^U = once (— ) is 
symmetric. For any vq &V we have the linear form (— , uo) : — > i^, u i-^ (u, uq); 
and restricting it to i7, we have the linear form {—,va)\u on U and it is easy to 
check that 

V^U\ vo^{-,v^)\u (1) 

is a surjective i^G-homomorphism with kernel f/^; thus we have an exact se- 
quence of i^G-homomorphisms: 

— > — > V — > U* — ^ ; (2) 

in particular, dim V = dim U -t-dim because dim U = dim U* . Restricting the 
bilinear form (— , — ) to the _FG-submodule U , we get a G-invariant symmetric 
bilinear form on U . If the restricted bilinear form on U is non-degenerate 
(equivalently, Ann[,([/) = [/ n t/-^ = 0), we say that [/ is a non- degenerate 
submodule. On the other hand, if the restricted bilinear form on U is zero 
(equivalently, U C U^), we say, in module-theoretical notation, that U is an 
isotropic submodule. 

Recall that any i^G-module V is written into a direct sum of irreducible 
modules, and the irreducible direct summands are partitioned by isomorphism, 
hence V = Vi © • • • © 14, with every Vi consisting of the irreducible direct 
summands which are isomorphic to one and the same irreducible module Wi, 
but Vi and Vj for i ^ j have no composition factors in common; thus Vi = ruiWi 
with nii being the multiplicity of Wi in V, and Vi is called the homogeneous 
component of V associated with the irreducible module Wi, and V = Vi®- ■ -(BVh 
is called the canonical decomposition (or homogeneous decomposition) of V , see 
[101 §2.6]; the canonical decomposition of V is unique, so that for any submodule 
f/ of F we have 

J7 = ([/nVi) ©•••©([/ nT4). (3) 
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Lemma 1. Let V be an FG-module with a G -invariant non-degenerate bilinear 
form; and U be an FG-submodule. 

(1) If U is nan- degenerate then U is an self-dual FG-module. 

(2) If U is irreducible, then U is either non- degenerate or isotropic. 

(3) If U is a homogeneous component associated with an irreducible module 
W , then W is self-dual if and only if U is non-degenerate. W is not self-dual if 
and only if U is isotropic. 

Proof. (1). The non-degeneracy of U implies U PlC/^ = 0; thus from that 
dim V — dim U + dim we get V = © U , and it fohows from the exact 
sequence © that U ^ V/U^ ^ U*. 

(2) . Because U D is an FG-submodule of U, the irreducibility of U 
implies that either U (lU^ = or U nU^ ^ U. 

(3) . From the exact sequence ^ and the semi-simplicity, we have that 
V = U-^(BU' with U' = U* . Since FG is an Frobenius algebra, it is known (e.g. 
see [12]) that the dual modules of all the composition factors of U are just all 
the composition factors of U* . Thus U' is a homogeneous component too. Thus 
the conclusions follows from the uniqueness of the homogeneous decomposition. 

Remark. It is well-known that "there is a G-invariant non-degenerate bi- 
linear form on a FG-module V if and only if y is a self-dual FG-module" . The 
necessity is a special case of Lemma 1(1); and the sufficiency follows that, with 
an FG-isomorphism a : V ^ V* , the composition map 

V xV — > V* xV — > F, 
{v,v') I — > [o^iv), v') I — > a{v){v') . 

is a G-invariant non-degenerate bilinear form on V . For more details, please see 
[BJ Ch.VII, §8]. 

Lemma 2. Let V be an FG-module with a G-invariant non- degenerate sym- 
metric bilinear form; let U be an isotropic FG-submodule of V . Then the fol- 
lowing are equivalent: 

ft) U^ = U; 

fti) dimU ^ di\nV/2; 

ftii) the collection of the composition factors of U and the dual modules of 
the composition factors of U is the collection of the composition factors of V . 

Proof, (i) <^ (ii) is obvious since dim V — dim C/^ + dim U . 

(i) <^ (iii). Similar to the proof for Lemma 1(3), F = C/-^©f/' with U' ^U*; 
but now U C by hypothesis, so the equivalence is obvious. 

Recall from the usual linear algebra that, for an FG-module V , any bilinear 
form f on V corresponds to exactly one linear form / on the tensor product 
space V ®fV: J{v®v') = f{v,v'); in other words, the dual space {V(i^FV)* is 
identified with the space of all the bilinear forms on V. As usually, V ®f V is 
an FG-module by diagonal action of G, hence (F(8)f ^^)* is also an FG-module 
by diagonal action of G; and the space of all the G-invariant bilinear forms is 
identified with the subspace of all the G-fixed points oi {V ®f V)* , denoted by 
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On the other hand, G acts on the space Homi?(F, V) of all the linear trans- 
formations of V in the following way: 

{ga){v) = g{a{g-'^v) , V g £ G, a £ Honi(t/, V), v eV] 

and the subspace RompGiy, V) of all the FG-endomorphisms of V is just the 
set of all the G-fixed points of Honii;-(y, V). 

Lemma 3. Let V be an FG-module with a G-invariant non- degenerate sym- 
metric bilinear form (—,—). For any linear transformation a G iiomp(V,V) 
define 

(pa{u, v) — {a{u), v) , Wu,veV. 
Then ipa is a bilinear form on V , and 

HomF(V^,V^) — > {V ®fV)\ a ^ ip^ ■ 

is an FG -isomorphism, and: 

(1) ipa is G-invariant if and only if a is an FG-endomorphism; 

(2) Lpa is non- degenerate if and only if a is a non- degenerate transforma- 
tion; 

(3) Lpa is a symmetric if and only if a is a symmetric transformation. 

Proof. It is easy to check that is a bilinear form on V , and that (f is 
a linear map; and that (p is injective because (— , — ) is non-degenerate, hence Lp 
is bijective since dimHomp'(V, F) = dim(V^ V)* . Next, for any g ^ G, any 
a G Homi?(V, V), and any u,v d V, we have 

(Pga{u ®v) = {{ga){u), v) = {ga{g~^u), v) = {a{g^^u), g^^v) 

= ipa{g~^U® g^^v) = ipa{g^^{u v)) = {gtpa){u ® v) . 

So if is an i<"G-isomorphism. Hence we have the following isomorphism 

RomFG{V,V) A {{V^FVyf, a ^ ipc.; (4) 

that is, (1) holds. The (2) and (3) can be verified straightforwardly. 

Let V and V' be FG-modules equipped with G-invariant bilinear forms / and 
/' respectively. We say that an FG-homomorphism a : V^' is compatible 

with the bilinear forms / and /' if f'{a{u), ct{v)) ~ f{u, v) for all u,v G V. 

If / is a non-degenerate bilinear form on then any FG-homomorphism a : 
V ^ V which is compatible with / and /' must be injective; for: a{u) = im- 
plies that for any v G V we have that f{u, v) = f'{a{u), a{v)) = /'(O, a{v)) — 
0, hence u = by the non-degeneracy of the form /. 

Lemma 4. Assume that q is even, and V is a self-dual irreducible FG-module. 
If both f and f are G-invariant non- degenerate symmetric bilinear forms on 
V , then there is an FG- automorphism j3 : V ^ V which is compatible with f 
and /'. 

Proof. Apply the isomorphism (U) to the FG-module V with the G- 
invariant non-degenerate symmetric bilinear form /. Since V is irreducible, 
by the Schur's lemma, F := HomFGiVyV) is a finite dimensional division F- 
algebra, hence F is a field extension of F as it is finite. By the commutativity 
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of F, it is easy to check that the sum and the product of any two symmetric 
transformations in F are still symmetric transformations, so all the symmetric 
transformations in F form a subfield F of F. 

By Lemma 3, for the G-invariant non-degenerate symmetric bilinear form 
/', there is an a G F — {0} such that 



Since F is a finite field of characteristic 2, the map F — F, A i~> A^, is an 
automorphism of F. So there is a /3 G F such that = a~^. Then f3 : V V 
is an FG-automorphism of V and a symmetric transformation with respect to 
the bilinear form /; and, noting that a/3 — f3a, for any u,v € V we have 



That is, /3 is compatible with the bilinear form / and /'. 

Theorem 1. Let F be a finite field of characteristic 2 and G be a finite group 
of odd order. Let V he an FG-module with a G-invariant non- degenerate sym- 
metric bilinear form. Then the following are equivalent: 

(i) every self-dual composition factor of V has even multiplicity; 
(a) there is an FG-submodule U of V such that = U. 

Proof. We denote (— , — ) for the G-invariant non-degenerate symmetric 
bilinear form on V. 

(ii) (i). This is an easy consequence of Lemma 2 (i)=4>(iii). 

(i) (ii). Let W be an irreducible FG-submodule of V. 

Case 1: W C W^. By the exact sequence ([H, we have a submodule W of 
V such that V = W-^ © W and the homomorphism ([T]) induces an isomorphism 



Therefore, the matrix of the symmetric bilinear form (— , —)\w'®w restricted to 
W ®W is as follows 



where A is the matrix of the bilinear form W' x ^ F, {w',w) H> {w',w) 
and denotes the transpose of A; so A is invertible, and hence W © is a 
non-degenerate submodule of V. Then 



and (W © W)-^ is also non-degenerate submodule. 

If W is not a self-dual module, then W' = W* is not self-dual, and hence 
{W © W)-^ also satisfies the condition (i). Otherwise, W is a self-dual module, 
and W = W* = is a self-dual module too, hence {W © W)^ still satisfies 
the condition (i). In a word, by induction, there is a submodule S of {W Q^W)-^ 
such that Ann(vi/'©w)-i- i^) = ^- Take U = W (B S; then it is easy to check that 

= U and (n) holds. 



f'{u,v) = (pa{u,v) = f{a{u),v) , V u,w e F. 



f'{P{u), P{v)) = /(a(/3(u)), p{v)) - v) - f{u, v) . 



W W*, w' 



{w',-)\w 




V = {W' ®W)® {W © W) 
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Case 2: W % W^. Then W is non-degenerate, i.e. V = W ® W^, and W 
is a self-dual module, see Lemma 1(2). By the condition (i), there is a direct 
decomposition W-^ = W®U such that W^W, and V = W®W®U. 

If C W-^, then it is reduced to Case 1 and the (ii) holds by induction. So 
we assume that W % W^, and hence W is also non-degenerate. Since M^_LW^, 
the submodule © is non-degenerate too. 

Let / and / denote the restrictions of (— , — ) on W and on W respectively; 
so / and / arc G-invariant non-degenerate symmetric bilinear forms on W and 
W respectively. Let a : W W he an i^G-isomorphism. Then a induces a 
G-invariant non-degenerate symmetric bilinear form /' on W as follows: 

f'{u, w) := f(^a{u), a{w)^ , V u,w € W . 

By Lemma 4, there is an FG-automorphism (3 : W W which is compatible 
with / and /', i.e. 

f{p{u),p{w))=f{u,w), yu,w€W. 

Let 7 = a/3. Then j : W ^ W is a.n FG-isomorphism, and for any u,w £ W 

we have 

/(7(n), = a{l3{w))) = f{f3{u), [3{w)) = f{u, w) ; 

that is, 7 is an FG-isomorphism compatible with the bilinear forms / and /. 
Let 

W' = {w + -i{w) \ w (^W} (^W ®W . 

It is a routine to check that W is a submodule and W = W; but, noting that 
W-LW and char F = 2, for any u+'y{u) £ W and 'w+'y{'w) £ W with u,w gW 
we have 

(u + j{u),w + ^{w)) = (u, w) + (jiu), j{w)) 
= f{u,w) + f{-/{v),j{w)) 
= f{u,w)+f{u,w)=0. 

So W = is an irreducible FG-submoduIe of V and W C W'-^, and it is 
reduced to the Case 1 and (ii) holds by induction again. 

Remark. In the proof of Theorem 1, Lemma 4 is quoted only in Case 2 
where W and W are self-dual composition factors of V. Thus, as a consequence 
of the proof, we have the following conclusion. 

Proposition 1. Let G be a finite group of order coprime to the character- 
istic (not necessary 2) of the finite field F, and V be an FG-module with a 
G-invariant nan- degenerate symmetric bilinear form. IfV has no self-dual com- 
position factor, then V has a submodule U such that JJ-^ = U . 

Now we turn to permutation codes. Let X be a finite set; by Sym(X) we 
denote the group of all the permutations of X. If there is a group homomorphism 
G — > Sym(X), then X is called a G-set. In that case, any g G G is mapped to 
a permutation: X ^ X , x gx. Hence, {gg')x = g{g'x) for all g,g' € G and 
X £ X; and Ix = x for all x G X. 
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Let FX — { X^xGjf fla; a: I fla; e F } be the vector space over F with basis X. 
Extending the G-action on X hnearly, FX becomes an i^C?-module, called an 
FG -permutation module with permutation basis X, please cf. [1] §12]. 

We say that C is an FG -permutation code of FX, denoted by C < FX , if 
G is an _FG-submodule of the i^G-permutation module FX] and a permutation 
code G is said to be irreducible if G is an irreducible FG-submodule of FX . 
Further, if X is a transitive G-set, then any FG-permutation code G of FX is 
said to be a transitive permutation code. 

Recall that, for a linear code G of length n over F, a permutation of the 
components of a word of length n is said to be a permutation automorphism 
of G if the permutation keeps every code word of G still a code word. By 
PAut(G) we denote the automorphism group of G consisting of all the permu- 
tation automorphisms of G. It is easy to see that G is an FG-permutation 
code of a G-permutation set X of cardinality n if and only if there is a group 
homomorphism of G to PAut(G). 

There is a so-called scalar product of any two words of FX as follows: 

(v^f, w') = ^ Wxw'^ , V w = ^ WxX, w' = ^ w'^x e FX , 
xi^x xex xex 

which is obvious a non-degenerate symmetric bilinear form on FX , we call it 
the standard inner product on FX with respect to the permutation basis X. 
Moreover, the standard inner product is G-invariant, since for any g £ G and 
any words w — J2xgx "^^^ ^^'^ ~ '^xex '^'x^ have 



Wxw'x 



xex ' ' xex 

= ( ^ wx{gx), Y ^xigx) ) = H 
\xex xgx I x£X 

= (w, w') ; 

equivalently, 

(.g(w), w') = (w, g"^(w')) , V g G G , V w, w' e FX . 

Thus, FX is a self-dual FG-module. In fact, we can make the duality more 
precisely. Just like the formula ([Ij, the standard inner product induces an 
isomorphism 

FX ^ {FX)\ u ^ u* := (u,-) , 

where 

u* : FX — 5- F , w I — > u* (w) = (u, w) ; 

and 

X* := {x* \x(^ X] 

is a G-set with G-action 

g{x*)^{g-^xY , ^geG,x*EX*, 
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such that {FXy is an i^G-permutation module of the G-set X*, and u i-> u* 
is a permutation isomorphism. 

Let FX be an FG-permutation module. For any permutation code G of FX, 
since G is an FG-submodule, G-"- = {w e FX | (c, w) = , V c G G} is an FG- 
submodule again, i.e. G^ is a permutation code again. In coding-theoretical 
notation, G-*" is said to be the dual permutation code of G. 

An FG-permutation code G < FX is said to be self-orthogonal if G C C-^. 
And a permutation code G < FX is said to be self-dual if G = G^. 

With the coding-theoretical notation introduced above, from Theorem 1 and 
Proposition 1, we have the following results at once. 

Theorem 2. Let F be a finite field of characteristic 2, and G be a finite group 
of odd order, and X be a finite G-set. Then the following are equivalent: 

(i) every self-dual composition factor of FX has even multiplicity; 

(a) there is a self-dual FG -permutation code C of FX. 

Proposition 2. Let G be a finite group of order coprime to the characteristic 
(not necessary 2) of the field F , and X be a finite G-set. If FX has no self-dual 
composition factor, then there is a self-dual FG -permutation code of FX. 

3 Self-dual extended 

transitive permutation codes 

If a G-set X — {xq} contains of only one element, then X is said to be the trivial 
G-set and the permutation module FX = F is just the trivial FG-module, which 
is obviously a self-dual module. 

An elementary known fact is that, in the semisimple case, for any transitive 
G-set X the trivial FG-module F is a composition factor of multiplicity 1 of 
the FG-permutation module FX; e.g. see [3l Lemma 1]; we denote the unique 
trivial submodule of FX by F if there is no confusion, thus FX = F ® F^ . By 
Theorem 1, FX has no self-dual codes. 

Let AT be a transitive G-set. Let X = AlJ{a;o} be the disjoint union of 
X with a trivial G-set {xq}, i.e. xq ^ X. Then FX = FX © Fxq, and any 
permutation code G of FX is said to be an extended transitive permutation code 
of FX. 

Lemma 5. Notation as above, and let n = \X\. The following are equivalent: 

(i) there is a permutation code C of FX such that = G (B F and, as 
an element of the field F, —n has a square root in F ; 

(ii) there is a self-dual permutation code G of FX. 

Proof. Let e — X^xex -^i then Fe is the unique submodule of FX which is 
isomorphic to F, so Fxq ® Fe is the homogeneous component of FX associated 
with the trivial module F. Noting that FxoJ-Fe and {xo,xo) — 1 and (e, e) = 
n ^ (because n | |G| which is coprime to q — |F|), we see that Fxo ® Fe is a 
non-degenerate submodule of FX. Thus 

FX = {Fxo ® Fe) ® (Fxq ® Fe)^ 
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and 

(Fxo © Fe)^ = (Fxo)^ n (Fe)^ ^ FX n (Fe)-^ = AimpxiFe) . 

(ii) (i). By the formula ([3]) we have 

C={Cn {Fxo © Fe)) © (C n Anni.x(Fe)) . 
From the condition (ii) that = C, by Lemma 2(ii), we have 

7X — 1 

dim (C n {Fxo © Fe)) = 1 , dim (C n AnnFx(Fe)) = — ^ . 

Set C = (7 n Anni?x(Fe); it is easy to check that, C is a permutation code of 
FX and = C © Fe in FX. On the other hand, for C n {Fxq © Fe) which 
is a one-dimensional subspace, we assume that A S F such that 

C n {Fxo © Fe) = F • (Aa;o + e) ; 

then {Xxq + e, Xxq + e) = 0; i.e. 

= {Xxq, Xxq) + (e, e) = + 71 ; 

that is, A^ = — rt. 

(i) => (ii). In FX, since dim C+ dim = n, from the condition that = 
C © Fe we have that dim C = Turn to FX, set X G F such that A^ = -n 
and C := F ■ (Axq + e) © C; as shown above, the 1-dimensional submodule 
F • (Axq + e) of Fxo © Fe is isotropic, hence (7 is an isotropic submodule. But 
dimC* = ^^Y^; and by Lemma 2, (7 is a self-dual permutation code of FX. 

Remark. In the above lemma, the condition "— n has a square root in F" 
in (i) always satisfies for characteristic 2. 

For any positive integer n we denote Z„ the residue ring of the integer ring Z 
modulo n, and denote the multiplicity group consisting of all the invertible 
elements of Z„. So q is considered as an element of Z^, and we can speak of 
the order of q in the group Z^ . 

Lemma 6. Let n be an odd integer coprime to q. The following are equivalent: 

(i) The order of q in Z^ is odd. 

(ii) For any prime p\n the order of q in Z^ is odd. 

Proof. Let n = p™^ • • -p™*". By Chinese Remainder Theorem we have the 
following isomorphism about the multiplicative groups: 

^ Z^,„, X • • • X Z^„, , a ^ (a, • • • ,a) 

Pi Pk 

The order of q G Z^ is odd if and only if the order q G Z^m^ is odd for every 
i — 1, - ■ ■ ,k. Consider the exact sequence of multiplication groups: 

1 i+p.z,™, ^ z><„, ^ z;. 1 

^ Pi P- ^ 
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where "incl" is the inclusion map and p is the natural map: 

Pi p^ 

Since the order |1 +piZp^i \ = J3™'~^ is odd, the order of g G Z^m^ is odd if and 
only if the order of g G Z^. is odd. 

Recall that is a finite field of order q. For any positive integer n, in 
a suitable extension wc; can take a primitive n'th root ^„ of unity, and the 
extension F{^n) is independent of the choice of and the order of the Galois 
group \Gal[F{^n)/F) \ — ■ F\ is just the order of q in the multiplicative 

group Z^ . As a consequence we have the following at once. 

Corollary 1. Let n be an odd integer coprime to q. The following are equiv- 
alent: 

(i). The extension degree \F{£^n) : F\ is odd. 

(a). For any prime p\n the extension degree \F{^p) : F\ is odd. 

Let if be a subgroup of the group G, and let F be a finite H-set; then FY 
is an Fii-permutation module. We have the induced FG-module 

Indg(Fy) = FG(^FY = ^t®FY , 

FH teT 

where T is a representative set of the left cosets of G over H; and Ind^ (i^y) is 
a vector space with basis 

X:=Indg(y)= IJ t®y= \J{t<s>y\yeY} 

teT teT 
which is a G-set with G-action as follows: 

g{t (^y)=tg<» tg^gty , V g € G, t £ T, y € Y , 

where tg is the representative of the unique left coset tgH such that gt £ tgH, or 
equivalently t~^gt € H. We say that Ind^(Fy) is the induced FG -permutation 
module with the induced G-set Ind^(y). 

Lemma 7. Notation as above; and let D be an FH -permutation code of the 
FH -permutation module FY; then 

Indg(D)^ = Indgp^) . 

Proof. It is obvious that the induced module C := Ind^(-D) is a submodule 
of Ind^(Fy) = 0t£T * ^^'^ ^® have a direct decomposition of i^-spaces: 

Indgp) =0t®D , 
teT 

where each t (g) D is an F-subspace of t (8> FY. Each t (g) FY is an F-space with 
bases t^Y, hence with the standard inner product: 

<J^aj,(i(8)y), ^ byit ^ y)'j = ^ ayby ; 

yeY yeY yeY 
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and 

FY — > t®FY, ^ttyV < — > ^ay{t(^y), 
yeY yeY 

is an isometric F-isomorphism. With respect to the isometries, it is clear that 
{t (g) D)-^ = t®D^\ hence 

lndg(£>)^ = 0(i ® = 1 ® = \nd%{D^) . 
teT teT 

Lemma 8. Let p be an odd prime which is coprime to q such that the order of 
q in Zp is odd. Let A be a finite abelian p-group, and H be a finite group of odd 
order which acts on the group A. Then there is a group code C < FA which is 
stable by the action of H and C-^ = C ® F, where F denotes the unique trivial 
module of FA. 

Proof. Let |A] = n which is a power of p; take a primitive n'th root ^ of 
unity, and denote F = F{^). Then FA is a splitting semisimple commutative 
algebra. Let F = Ga\{F/F) denote the Galois group of F = F(^) over F; by 
Lemma 6 and its corollary, |r| is odd. 

Let A* denote the set of all the irreducible characters of A over F (i.e. all 
the homomorphisms x '■ ^ ^ ^^)- With the usual multiplication of functions, 
A* is an abelian group and A* = A. Note that for any integer k, 

xHa) = x{a''), VxeA*,aGA. 

in particular, X~^(a) = x(a~^)- 

Each X G j4* corresponds exactly one irreducible module Fe^ of FA, where 



IT' 

aeA 

is a primitive idempotent of the algebra FA. And we have the direct decompo- 
sition of irreducible F'^-modules: 

FA= Fe^. 
xeA" 

For X, ip & A* and A, n € F, the standard inner product 

(Ae^, ^i.e^) = nXfi ■ (xlV'"^) , 
where (x|V'~^) denotes the usual inner product of characters: 

(XIV--') = - E Xia)i>-\a-') = -Y^ xWW • 

aeA aeA 

By the orthogonal relations of characters. 



\ ^' */"lO, otherwise. 
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Any submodule C of FA corresponds exactly to a subset B <Z A* such that 
Thus 

where := {x~^ \ X G B}; in particular, (5 is self-orthogonal code if and 
only if S n B''^ = 0. 

Recall that T = Gal{F/F) is a cyclic group generated by the following 
automorphism 

The group F acts on F hence acts on the ring FA in the following way: 
7(l]A«a) =^7(Aa)a, V ^ Aaa € 

We denote {FA)^ the subring consisting of all the F-fixed elements of FA. It 
is obvious that (FA)^ = FA . 

And F acts on the set {e^ | x € A*} of the primitive idempotents of FA: 

7(ex) = ^ X(a"')a) = ^ H 7(x(a"'))a = e^(^) , 

where 7(x) G A* is the composition homomorphism 

A^F^F, a ^ 7(x(a)) = (x(a))^ , 

i.e. 7(x) = x"^- In this way. F acts on the abclian group A*. 
On the other hand, H acts on the ring FA: 

Aaa) = ^Aa/i(a), V^Aaoe^A. 
Similarly, H acts on the set {e^ | x € A* } of the primitive idempotents of FA: 

a^A aeA 6eA 

where /i(x) € A* is the composition homomorphism 

a'^A^F, a^x{h'\a)). 

In this way, H acts on the abelian group A*. 

In a word, F x H acts on the ring FA, and the action induces the action of 
F X fl" on the abelian group A*. 

Let C < FA be an _ff-stable submodule; denote C = F ®p C . Then C is a 
both J?-stable and F-stable submodule of FA such that = C. Let B G A* 
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be the subset such that C = ^^^^ -Fe^ . Since C is ff-stable, we sec that B is 
ff-stablc; and similarly, B is F-stablc. So _B is a (F x iJ)-stablc subset of A*. 

Conversely, if i? is a (F x i7)-stable subset of A* , then C = ^^^b ^^x ^ 
(r X iJ)-stable submodule of FA, and is an iJ-stable submodule of FA. 

Let ri be a non-trivial (F x iJ)-orbit of A* , i.e. 1 ^ il. Let x G il, then x 7^ 1 
hence the order of x is a power of p, say (recall that ^* = ^ is an abelian 
p-group). We claim that x~^ ^ Suppose it is not the cases, then there is 
7* e F and h G H such that Yh{x) = X~^) aiid 

h{x) = i-\x-') = x^-'^^-"'^ = x"' ; 

thus (7) X (h) acts on the cyclic group (x) of order p^, and j^h acts on (x) as the 
nvolution x X"^! but the automorphism group Aut((x)) is a cychc group, 
hence the product 7*/i of the two automorphisms 7* and h of odd order still has 
odd order; it contradicts to that the x X~^ is an involution. 

The involution t : A* ^ A* , x X~^ ^ commutes with both F and H 
clearly. So r permutes all the (F x H)-orbits of A*. For any non-trivial orbit 
n ^ {!}, since r(x) ^ ^ for any x S fi, the subset r(r2) is an orbit different 
from Cl. Thus we can partition all the non-trivial orbits into two collections B 
and B~^ = {x~^ \ X G -S}) and we get the disjoint union 

A* = {l}\jB[jB-K 

Then the code C = ^-^qb ^^x i^ -^-stable and C-^ = C (B F; hence the code 
C = of FA is i?-stable and C-^ = C®F. 

Theorem 3. Let G be a finite group of odd order, and X be a finite transitive 
G-set and n — \X\. Assume that q = \F\ is coprime to n, and the order of q in 
the multiplicative group is odd. Then there is a permutation code G < FX 
such that C-^ = C®F. 

Proof. We prove it by induction on the order of G. It is trivial for |G| = 1. 

Assume \G\ > 1. Let xi G X and denote Gi the stabilizer of xi in G. Then Gi 
is a subgroup and FX = lndG,{F). Since G is solvable by Feit-Thompson Odd 
Theorem, a minimal normal subgroup ^ of G is an elementary abelian p-group, 
where p is a prime. Since A is normal, the product AGi is a subgroup of G. 
There are three cases. 

Case 1: AGi = Gi. Then A C Gi, and hence A is contained in every 
conjugate of Gi as A is normal. Thus A acts trivially on X, and X is a G/A-act 
and FX is a permutation module over G/A. Since \G/A\ < \G\, the conclusion 
holds by induction. 

Case 2: AGi = G. Since AO Gi is both normal in Gi and in A, we have 
that AnGi is normal in AGi = G; but A is a minimal normal subgroup of G, 
so A n Gi = 1. Then we have a bijection 

13: A — >X, a I — > a{xi) . 

Let A acts on A by left translation, and let Gi acts on A by conjugation; hence 
G = AGi is mapped into the group Sym(yl) of all the permutations of A: 

{bh){a) = bhah-^ , V a, 6 € A, /i € i? . 



14 



Noting that Gi stabilizes a;i, we have that 

/3((6/i)(a)) = {bhah-^){xi) = bha{xi) = {bh)p{a) . 

Thus, mapping bh G G to the permutation a i-> bhah~^ of A is an action of 
G on A, and /3 is an isomorphism of G-sets. Then n = \A\ hence p\n, so p is 
coprime to q, and by the assumption of the lemma, the order of q in is odd 
(see Lemma 6). The conclusion is derived from Lemma 8. 
Case 3: Gi ^ AGi ^ G. In this case, 

FX S Indg^(F) = Ind^G.Ind^fHi^) • 

Let Y = {gxi \ g e AGi}, which is an ^Gi-set and lnd^^"{F) ^ FY. By 
induction, there is a code D < FY such that = D (B Fey where ey = 
Y^yeyV- Turn to the permutation module FX = Ind'^Q^{FY), by Lemma 7, 
we have 

Ind^G,(^)^ = Ind^G.P^) = lnd%^(D®Fey) = lnd%^{D)®lnd%^iFey) . 
Noting that, Fey is the unique trivial module of FY, and 
lnd%^{Fey)= t^Fey; 

teG/AGi 

by induction again, there is a code E < lnd^Q^{Fey) such that 
Anni„dG^^ iFe^)iE) = E ® Fex , 

where ex = J2x£X ^- we can write Ind^Q^ (Fey) = E' ®E® Fex, and have 

Ind^Gi i^)'^ = Ind^Gi (^) ® Ind^Gi (^ey) = Ind^Ci © i^' © £^ © i^ex • 
Let 

G = Ind^GiP)ffi'^ 
which is a permutation code of FX and 

= Ind^Gi (D)^ n ^ (ind^Gi (^)) fl ^^^^^ 

= (ind^Gi © -E' © £; © Fex) f] Anni^jc^^ (D)®B'®B®Fex (^) 

= (ind^Gi {D)®E'®E® Fex) f] (lnd%^ {D) ® E ® Fex) 

= Ind%^{D) ® E ® Fex 
= C® Fex ■ 

As a consequence of Theorem and Lemma 5 (cf. its remark), we get the 
foUowings at once. 

Corollary 2. Assum,e that q = \F\ is even and \G\ is odd and X is a transitive 
G-set and n = \X\. If the order of q in the multiplicity group is odd, then 
there is a self-dual extended code of FX. 

Corollary 3. Assume that \G\ is odd and X is a transitive G-set a.nd ii = \X\. 
If q= \F\ is coprime to n and the order of q in the multiplicity group is odd, 
and —n has square root in F, then there is a self-dual extended code of FX. 
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